AD-A209  389 


e-. 


DECISION  SUPPORT  SYSTEM 
FOR 

RESOURCE  ALLOCATION  MODEL 


DEPARTMENT  OF  DEFENSE 

DEFENSE 

LOGISTICS 

AGENCY 


DTIC 

ELECTE 
JUN  2  0  1969 

O-a. 


D 


Operations  Research  and  Economic  Analysis  Office 


orirKBTmoN  statement  x 

AppTOT«d  for  public  tel«aM( 

_ _  DlttiibuUoo  UoUaitad 


1 


C.inicrmi  Station, 
Ahixiiiidna,  Vir(|inia  22.104  6100 


APRIL  1989 


Reproduced  From 
Best  Available  Copy 


6  19  038 


DECISION  SUPPORT  SYSTEM  FOR 


RESOURCE  ALLOCATION  MODEL 


April  1989 


Captain  Arild  W.  Olsen,  USA 
Mrs .  Mary  Kay  Cyrus 

Lieutenant  Colonel  Gerald  R.  Armstrong,  USAF 
Operations  Research  and  Economic  Analysis  Office 
Headquarters  Defense  Logistics  Agency 
Cameron  Station,  Alexandria,  Virginia 


DIA-LO 


DEFENSE  LOGISTICS  AGENCY 

HEAOQUAirrERS 
CAMCHON  STATION 
ALEXANDRIA.  VIRGINIA  22304-6100 


FOREWORD 


In  1987,  the  Defense  Logistics  Agency  (DLA)  began  Investigating  the 
benefits  of  incorporating  Decision  Support  System  (DSS)  technology  within 
the  Agency.  Efforts  to  develop  a  prototype  DSS  for  resource  allocation 
were  Initiated.  There  are  various  components  of  a  DSS  which  Include 
rational  databases,  data  processing  programs,  mathematical  programs  and 
user  friendly  interfaces.  This  report  documents  the  mathematical  models 
developed  in  support  of  a  Decision  Support  System  for  Resource  Allocation. 
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EXECUTIVE  SUMMARY 


In  FY  87,  the  Defense  Logistics  Agency  (DLA)  began  investigating  the 
benefits  of  incorporating  Decision  Support  System  (DSS)  technology  in  the 
Agency.  As  a  result,  the  DLA  Operations  Research  and  Economic  Analysis 
Management  Support  Office  (DLA-DORO)  was  requested  to  develop  an  opera¬ 
tional  prototype  DSS  to  assist  decision  makers  in  allocating  constrained 
resource  dollars.  Two  optimization  models  were  created,  a  Stock  Fund 
Allocation  Model  and  a  Commitment  Dollar  Allocation  Model.  The  Commitment 
Dollar  Allocation  Model  was  used  for  integration  into  the  prototype  DSS  as 
it  was  designed  to  answer  the  real  time  question  of  what  items  to  buy  and 
how  much  of  each  should  be  bought  at  this  time. 


Testing  results  Indicate  that  this  optimization  model  provides  supply 
availability  projections  equal  to  or  greater  than  current  operations  when 
funding  levels  are  below  the  stated  Standard  Automated  Materiel  Management 
requirements  levels.  The  primary  benefit  of  this  model 
is  that  it  gives  the  decision  maker  an  idea  of  the  effect  a 
a  delayed  buy  will  have  on  an  item  and  throughout  the  system 


System  (SAMMS) 
within  the  DSS 
reduced  buy  or 
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I.  INTRODUCTION .  Decision  Support  Systems  (DSS)  were  quickly  recognized 
as  valuable  computer-based  tools  which  assist  managers  at  all  levels  In 
decision-making.  The  Defense  Logistics  Agency  (DIA)  has  undertaken  the 
Implementation  of  a  prototype  Decision  Support  System  for  Resource  Alloca¬ 
tion.  There  are  various  components  of  a  DSS  which  Include  relational 
databases,  data  processing  programs,  mathematical  programs,  and  user 
friendly  Interfaces.  This  report  documents  the  mathematical  models 
developed  In  support  of  the  Resource  Allocation  DSS. 

A.  Background .  In  May  1987,  members  of  DLA  Headquarters  attended  a 
briefing  concerning  a  Decision  Support  System  which  was  being  developed  by 
the  Department  of  the  Army.  As  a  result  of  that  briefing,  the  DLA  Director 
requested  that  a  prototype  Decision  Support  System  for  DLA  be  developed 
using  existing  data  and  Automated  Data  Processing  (ADP)  hardware  and  soft¬ 
ware.  Given  recent  budget  constraints,  the  Initial  focus  of  the  DSS  was  to 
address  the  question  of  what  Items  DLA  should  buy  and  how  much  of  each 
should  be  bought. 

B.  Purpose .  The  DLA  effort  to  develop  an  operational  prototype  DSS 
had  a  twofold  purpose:  first,  to  provide  a  tool  to  managers  at  all  levels 
to  assist  them  In  deciding  how  to  allocate  constrained  resource  dollars; 
and  second,  to  educate  the  DLA  community  on  the  value  of  Decision  Support 
Systems.  In  support  of  this  effort,  the  DLA  Operations  Research  and 
Economic  Analysis  Office  was  asked  to  develop  the  models  necessary  to 
address  the  optimization  Issue. 

C.  Objective .  Our  primary  objective  in  the  Initial  DSS  effort  was 
to  develop  and  program  a  mathematical  model  which  optimally  allocates 
constrained  dollars  in  order  to  maximize  projected  supply  availability.  The 
mathematical  model  would  then  later  be  Integrated  Into  the  operational  DSS. 

D.  Scone.  Two  distinct  models  were  initially  developed  in  support 
of  the  DSS  effort.  The  Commitment  Dollar  Allocation  Model  determines 
optimal  buy  quantities  for  near  term  buy  decisions  when  commitment 
authority  dollars  are  constrained.  The  second  model,  the  Stock  Fund 
Allocation  Model,  focuses  on  optimizing  the  requirement  levels  of  safety 
level  and  buy  quantities  for  long  term  or  steady  state  projections.  Both 
models  can  use  currently  available  data  and  ADP  hardware  and  software. 

These  mathematical  models  were  designed  for  the  four  hardware  commodities. 

II.  CONCLUSIONS ■  The  Commitment  Dollar  Allocation  Model  was  used  for 
Integration  into  the  prototype  Decision  Support  System.  The  Stock  Fund 
Dollar  Allocation  Model  could  be  incorporated  Into  the  system;  however,  it 
Is  not  an  active  part  of  the  DSS.  The  Commitment  Dollar  Allocation  Model 
within  the  framework  of  the  DSS  provides  managers  with  a  decision  tool  for 
allocating  constrained  commitment  dollar  resources.  Testing  results 
Indicate  that  the  optimization  routines  provide  supply  availability 
projections  equal  to  or  greater  than  current  operations  when  funding  levels 
are  below  the  stated  Standard  Automated  Materiel  Management  System  (SAMMS) 
requirement  levels.  When  enough  money  is  available  to  meet  the  requirement 
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levels  established  by  SAMMS,  model  supply  availability  projections  and 
requirement  levels  are  comparable  to  those  in  SAMMS.  Model  development  was 
successful  in  providing  optimization  routines  which  could  be  used  to 
determine  what  to  buy  and  how  much  to  buy  under  a  constrained  resource 
budget.  Model  results  should  be  used  only  as  a  decision  aid  to  assist  the 
manager  in  making  his  decisions.  The  manager  must  exercise  his  judgement 
in  evaluating  the  Impact  of  model  results  on  selected  items  and  procurement 
workload . 

III.  BENEFITS .  The  primary  benefit  of  this  Decision  Support  System  is 
that  it  gives  the  decision  maker  an  additional  tool  for  evaluating 
allocation  of  constrained  resources.  It  gives  the  decision  maker  an  idea  of 
the  effect  a  reduced  buy  or  a  delayed  buy  will  have  both  on  the  items 
themselves  and  throughout  the  system  as  a  whole.  For  an  example,  there  are 
buys  that  SAMMS  recommends  which  can  be  delayed  or  reduced  with  minimal 
Impact  on  the  item's  supply  availability.  This  is  calculated  mathematically 
within  the  model  which  then  recommends  this  reduced  or  delayed  buy.  This 
capability  allows  the  decision  maker  to  determine  how  to  optimally  allocate 
his  resources  among  many  groups  of  items. 

IV.  IMPLEMENTATION .  The  Commitment  Dollar  Allocation  Model  is  part  of 
the  prototype  Decision  Support  System.  The  overall  effort  for  implementing 
the  DSS  for  Resource  Allocation  will  successfully  field  the  system  to  each 
hardware  commodity  and  DLA  Headquarters.  The  DLA  Operations  Research  and 
Economic  Analysis  Office  (DORO)  is  responsible  for  maintenance  and  any 
future  enhancements  for  the  model.  The  DLA  Office  of  Telecommunications 
and  Information  Systems  (DLA-Z)  and  the  DLA  Systems  Automation  Center 
(DSAC)  are  responsible  for  maintenance  of  the  fielded  system  and  any  future 
enhancements  to  the  database  or  user  interface.  The  DLA  Directorate  of 
Supply  Operations  (DLA-0)  is  responsible  for  model  execution  and 
appropriate  application  in  the  supply  offices  at  the  centers.  The  DlA 
Comptroller  (DLA-C)  is  responsible  for  execution  and  appropriate  applica¬ 
tion  in  the  revolving  fund  offices. 

V.  METHODOLOGY .  Two  distinct  models  were  initially  developed  in  support 
of  the  DSS  effort.  While  each  model  focuses  on  slightly  different  aspects 
of  resource  dollar  allocation,  the  final  objective  of  maximizing  supply 
availability  within  a  constrained  budget  is  the  same.  Also,  both  models 
require  slmlllar  data  Inputs.  We  will  first  discuss  the  simillar  aspects 
of  the  mathematical  objectives  and  the  data  input  requirements.  The 
distinct  mathematical  formulation  of  each  model  will  then  be  discussed  in 
turn. 


A.  Objective .  The  omputer  models  developed  for  the  Decis.^or. 

Support  System  were  formulated  and  programmed  as  optimization  programs  in 
FORTRAN.  Each  model  attempts  to  maximize  system  supply  availability  by 
minimizing  the  total  number  of  backorder  lines.  Figure  1  presents  a 
simplified  explanation  of  the  mathematical  objective  of  each  model.  The  two 
items  represented  in  Figure  1  show  the  relationship  between  buy  dollars  and 
supply  availability.  All  items  in  an  inventory  system  can  be  ir' thematically 
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represented  In  a  similar  fashion.  This  simple  two  item  system  shows  that 
for  a  fixed  increment  of  dollars  the  item  on  the  left  yields  a  higher 
change  in  supply  availability.  This  is  true  up  to  a  point  in  the  curve 
where  the  slope  decreases  such  that  the  item  on  the  right  yields  the 
greater  change  in  supply  availability.  In  this  example  the  model  would 
recomaend  buying  the  item  on  the  left  up  to  a  quantity  where  the 
incremental  supply  availability  Is  less  than  the  item  on  the  right  for  the 
same  dollar  change.  The  model  would  then  shift  the  buys  to  the  item  on  the 
right.  This  is  a  very  simplistic  representation  and  in  reality  it  is  a  bit 
more  complicated  but  the  general  idea  Is  the  same. 

Figure  1 

EXAMPLE  OF  HOW  MODEL  ALLOCATES  RESOURCES 


B.  Model  Input  Data 

The  developed  models  minimize  the  probability  of  a  stockout  across 
selected  item  categories.  Within  given  budget  constraints,  optimal  order 
quantities  are  identified  for  the  Commitment  Dollar  Allocation  Model  and 
optimal  combinations  of  order  quantities  and  safety  levels  are  identified 
for  the  Stock  Fund  Allocation  Model.  The  models  can  provide  solutions  for 
either  individual  items  or  item  categories.  Up  to  10,000  individual  items 
or  10,000  item  categories  can  be  accommodated.  It  is  relatively  easy  to 
develop  an  optimal  operating  doctrine  for  a  single  item,  but  is  much  more 
difficult  for  a  multi- item  system.  The  approach  used  in  each  program  is 
based  upon  the  assumption  that  items  with  similar  characteristics  and 
demand  patterns  behave  similarly. 

Selection  and  aggregation  of  categories  occur  during  a  preprocessing 
step  prior  to  running  the  model.  This  preprocessing  step  is  part  of  the 
total  D'JS.  Category  breakouts  are  selected  by  the  user. 
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Item  characteristics  can  be  divided  Into  categories  based  on  their,  annual 
demand  value,  unit  price,  average  requisition  sizes,  weapon  system  codes, 
etc.  Figure  2  presents  an  example  of  one  possible  matrix  configuration. 

Figure  2 
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As  shown  In  Figure  2 ,  the  Item  population  has  been  divided  into  16 
categories.  Category  1  Includes  Weapon  System  (WS)  Items  that  have  a  Unit 
Price  less  than  $100,  annual  demands  less  than  50  and  average  requisition 
sizes  less  than  or  equal  to  12.  In  the  same  way,  each  of  the  other  15 
categories  Identifies  a  unique  subset  of  the  system.  The  Items  In  each 
category  are  averaged  together  to  get  a  representative  value  for  the  cate¬ 
gory  as  a  whole.  All  items  within  the  category  will  be  represented  by  the 
average.  Once  categories  are  selected,  all  categories  are  treated  equally 
with  the  objective  of  maximizing  supply  availability  throughout  the  system. 

Using  unit  price  as  one  of  the  category  selections  Is  strongly  recommended. 
Initial  testing  results  hlgh'ighted  the  standard  unit  price  categories  as  a 
key  selection  criteria.  A  jlioation  of  these  multiple  cost  catcg.ries 
provides  the  greatest  reuuction  In  the  cost  variances  experienced  due  to 
Item  aggregation.  Maximum  reduction  in  cost  variance  is  necessary  to 
forecast  buy  dollar  requirements  and  expenditures. 
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C.  Mathematical  Models.  In  the  optimization  of  mathematical 
representations  of  real  processes,  two  areas  of  difficulty  are  encountered. 
The  first  Is  the  formulation  of  the  mathematical  model  and  the  second  Is 
the  numerical  technique  used  for  solution.  The  formulations  and  the 
numerical  techniques  for  the  solutions  In  each  model  are  explained  in 
Appendices  A  and  B. 

1.  Commitment  Dollar  Allocation  Model 

The  Commitment  Dollar  Allocation  Model  provides  a  short  term  approximation 
of  projected  supply  availability  based  upon  current  reorder  points  and 
Issuable  asset  quantities.  The  model  Is  used  to  determine  the  optimal  mix 
of  buy  quantities  for  those  Items  which  have  or  are  expected  to  breach 
their  reorder  points  within  a  user  specified  time  frame. 

The  penalties  to  supply  availability  Incurred  by  delaying  a  buy  or  reducing 
a  buy  are  also  considered.  Supply  availability  projections  are  calculated 
based  upon  a  three  year  time  horizon.  The  basis  for  the  first  cycle  If 
there  Is  no  delay  or  reduction  in  the  buy  quantity  is  the  quantity  which 
can  be  demanded  before  we  breach  reorder  point.  With  a  buy  reduction  or 
delay,  the  length  of  the  first  cycle  Is  Increased  by  the  number  of  cycle 
days.  This  results  In  an  increase  In  the  expected  number  of  backorders 
Incurred  during  this  cycle. 

The  computations  for  expected  backorders  are  performed  on  each  item  or 
item  category  under  consideration.  Expected  backorders  are  converted  to 
expected  backorder  lines  and  buy  dollars  are  allocated  to  the  Item  that 
minimizes  total  system  backorders.  Incremental  dollar  allocations  are  made 
until  all  budget  resources  have  been  spent.  The  model  optimizes  total 
system  supply  availability  by  calculating  the  buy  quantity  mix  which 
minimizes  the  total  backorder  lines  Incurred. 

Supply  availability  is  calculated  for  each  Item  or  Item  category  and  also 
as  a  system  total. 

2.  Stock  Fund  Allocation  Model 

The  Stock  Fund  Allocation  Model  provides  steady  state  supply  availability 
projections  based  upon  an  optimal  mix  of  safety  levels  and  buy  quantities 
across  all  Items.  This  model  was  formulated  and  programmed  as  a  non-linear 
optimization  program. 

A  non-linear  program,  in  its  broadest  sense,  takes  a  mathematical 
representation  of  a  real  process  as  an  objective  function  and  attempts  to 
locate  an  extreme  point  (minimum  or  maximum)  from  an  Infinite  number  of 
possible  solutions. 
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VI.  akalysis 


When  the  comltment  dollar  allocation  nodel  was  developed,  extensive 
testing  and  validation  was  performed.  This  testing  and  validation  was 
accomplished  using  the  Defense  General  Supply  Center  (DGSC)  Recommended  Buy 
Output  Control  System  (REBOCS)  data.  The  model  was  run  using  various 
aggregation  groupings.  Use  of  the  Rebocs  database  allowed  us  to  compare 
the  model  output  to  SAMMS  recommended  buys  and  the  Item  manager  approved 
buys  for  the  months  of  April,  May  and  June  1988.  Sensitivity  analysis  on 
the  factors  used  for  aggregation  of  Items  Into  categories  showed  that  unit 
price  was  the  most  significant  factor  In  reducing  the  variance  in  buy 
dollars  funong  the  Items  and  Item  categories.  In  Appendix  D  the  results  of 
the  model  and  aggregation  testing  for  April  and  May  data  are  shown.  The 
initial  testing  was  run  on  data  from  May  1988.  The  first  run  was  on  a 
National  Stock  Number  (NSN)  by  NSN  basis.  With  an  expenditure  of  $22.2 
million  dollars  the  buys  recommended  by  the  item  manager  had  a  projected 
supply  availability  of  91.6%  versus  95.4%  for  the  model  buys.  We  then 
tried  three  aggregation  methods,  the  first  being  the  DGSC  Supply  Management 
Category  Code  (SMCC)  breakouts.  This  aggregation  resulted  in  a  large 
overstatement  of  the  dollars  required  by  the  item  manager.  This  is  due  to 
the  large  variances  experienced  In  the  average  dollar  values.  In  our 
second  aggregation  we  Introduced  unit  price  as  a  third  variable  which 
greatly  reduced  this  variance.  In  all  aggregation  methods  we  have  seen 
that  unit  price  is  the  major  factor  in  bringing  our  average  values  in  line 
with  actual  values.  Our  next  step  was  to  look  at  individual  categories 
within  the  matrix  and  run  the  Items  from  these  categories  on  an  NSN  by  NSN 
basis  using  the  dollar  amount  recommended  by  the  model.  The  final  step  in 
the  analysis  was  to  use  a  percent  application.  We  took  the  ratio  of  the 
SAMMS  buy  to  the  model  buy  and  then  applied  that  percentage  to  each  item's 
buy  and  compared  projected  supply  availabilities.  In  almost  every  case  the 
model  results  were  better  than  the  item  manager  actions.  A  similar 
analysis  was  done  for  data  recorded  from  April  1988.  A  summary  of  the 
analysis  is  listed  in  Appendix  D. 
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APPENDIX  A 


S.T.  £  (Qj^  ■  C^)  ^  Obligation  Dollars 

Ql  ^  3  .  Xi 
Qi  >  Xi/4 


%rhere  Qj_  -  EOQ 

STKPj  -  Stock  Position 

X  ^  -  Annual  Deisand 

-  Unit  Price 
ROP^  -  Reorder  Point 

N£  -  Cycles  Remaining  Over  Three  Year  Tine  Horizon 


n  (x)  -  /  xh(x)dx  -  rj^H(r)  •  E  (Backorders] 

>^1 

h(x)  -  marginal  distribution  of  lead  time  demand  in  this  case 
we  assume  a  normal  distribution 


In  determining  the  projected  supply  availability  of  an  item  over  a  three 
year  tine  horizon  there  are  a  nuid>er  of  checks  and  conditions  that  will 
affect  the  calculations.  Uith  the  assumption  that  there  will  not  be  enough 
commitment  dollars  to  fully  fund  the  buy  quantities  recommended  by  SAMHS, 
the  computations  for  supply  availability  need  to  reflect  the  effect  of  a 
reduced  buy  or  t  delayed  buy.  This  is  done  mathematically  by  adjusting  the 
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reorder  points  and  leadtlmes  based  upon  current  asset  positions,  oaily 
demand  rates,  and  the  length  of  delay  in  days  or  the  reduction  in  the  buy 
quantity. 

An  item  has  breached  its  reorder  point  When  its  stock  position  (STKP)  is  at 
or  below  the  calculated  reorder  point.  Stock  position  is  calculated  as: 

STKP  -  lAQ  +  Due -in  Quantity  -  Backorder  Quantity 

where  lAQ  -  Isstiable  Asset  Quantity 

The  projected  buy  quantity  (Q)  will  influence  the  timing  of  the  next 
reorder  point  breach.  Therefore,  a  first  check  is  made  to  determine  how 
the  projected  buy  quantity  in  conjunction  with  forecasted  demand  affects 
the  item's  stock  position  over  the  cycle  days  selected  by  the  user.  The 
actual  calculation  is: 

CHECKl  -  STKP  +  Q  -  (cycle  days  *  DDR) 

where  DDR  -  Daily  Demand  Rate 

CHECKl,  which  represents  the  adjusted  stock  position,  is  then  compared  to 
the  calculated  reorder  point.  The  computations  used  to  calculate  expected 
backorders  and  projected  supply  availability  are  based  upon  the  results  of 
this  check. 

Calculations  for  the  average  number  of  backorders  incurred  per  year,  or  the 
expected  number  of  backorders  per  cycle  times  the  number  of  cycles  per  year 
(AD/Q;  where  AD  -  annual  demand;  Q  •  EOQ)  are  based  upon  the  methodology 
described  in  Hadley  &  Whitin' s  "Analysis  of  Inventory  Systems."  [1] 

1.  First  Cycle  Demand  Satisfied 

If  the  adjusted  stock  position  is  greater  than  the  calculated  reorder 
point,  then  the  projected  buy  quantity  provides  sufficient  stock  so  that 
the  item  does  not  breach  its  reorder  point  again  during  the  first  cycle. 

The  expected  number  of  backorders  (E[B/0])  over  the  three  year  time  horizon 
will  be  the  E[B/0]  of  the  first  cycle  based  upon  the  current  stock  position 
and  the  E(B/oj  based  upon  the  reorder  point  times  the  number  of  cycles 
remaining  over  the  three  year  horizon.  The  number  of  cycles  per  year  is 
AD/Q*  (AD  -  annual  demand,  Q*  -  Wilson  EOQ);  therefore,  the  number  of 
cycles  over  a  three  year  he-  izon  for  the  constant  Q*  is  3*AD/Q*  (H«>dley  & 
Whitln) .  However,  the  letigth  of  the  first  cycle  determines  the  number  of 
cycles  remaining  over  cur  three  year  horizon.  The  model  calculates  the 
length  of  the  first  cycle  in  terms  of  the  quantity  which  can  be  demanded 
before  we  breach  reorder  point. 

TAU  -  Q*  +  STKP  -  ROP 
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The  number  of  cycles  remaining  over  the  three  year  horizon  Is,  therefore, 
computed  as: 

N  -  3*AD  -  TAU 


Q* 

The  expected  number  of  backorders  for  an  Item  Is  then  calculated  as: 

EBO  -  eta(STKP)  N  eta(ROP) 

%rhere  eta(STKP)  -  E[B/0]  for  the  first  cycles  based  upon 

the  current  stock  position 
eta<ROP)  -  E[B/0]  per  remaining  cycle  based  upon 

the  ROP 

N  -  number  of  remaining  cycles 
2.  First  Cycle  Reorder  Point  Breach 

If  the  adjusted  stock  position  is  less  than  the  calculated  reorder  point, 
then  the  item  will  breach  its  reorder  point  again  during  the  first  cycle. 
Even  though  we  will  experience  another  reorder  point  breach  during  the 
first  cycle,  the  next  buy  decision  will  be  delayed  until  the  second  cycle. 
By  sufficiently  reducing  a  buy  quantity  or  delaying  a  buy,  we  have 
increased  the  probability  of  experiencing  backorders.  This  imposed  penalty 
on  the  item  is  reflected  as  an  additional  delay  cycle  and  requires  adjust¬ 
ments  to  the  ROP  and  the  calculation  of  a  new  leadtiiae.  The  calculation  of 
cycles  is  adjusted  as  follows: 

TAU  -  cycle  days  +  Q*/DDR 

and  the  number  of  cycles  remaining  becomes 

N  -  (3*AD  -  TAU*DDR) 


Q* 

The  new  leadtime  in  years  calculated  for  the  delayed  cycle  is: 

NEWLT  -  cycle  days  /365.0 

A  new  ROP  is  calculated  for  the  delay  cycle.  The  reorder  point 
recalculation  is  dependent  upon  the  E[B/0]  based  on  our  stock  position  or 
eta(STKP).  If  we  have  experienced  backorders  during  the  first  cycle  then 
our  delay  cycle  ROP  is  the  projected  buy  quantity  minus  the  expected  back¬ 
orders.  If  backorders  were  not  incurred  during  the  first  cycle  then  the 
delay  cycle  ROP  is; 

-  ROPNEW  -  STKP  -  DEMLT  +  Q 

where  DEMLT  -  demand  over  the  leadtime. 
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We  then  calculate  eta(Q)  which  is  the  E[B/0]  based  upon  the  projected  buy 
quantity.  These  are  the  additional  backorders  incurred  when  the  buy 
quantity  is  reduced  or  the  buy  is  delayed.  The  total  backorder  calculation 
for  a  three  year  tine  horizon  now  becones: 

EBO  -  eta(STKP>  +  eta(Q)  +  N*<eta(RO?)) 

C.  Supply  Availability  Conoutation 

The  equation  for  supply  availability  used  in  the  Commitment  Dollar 
Allocation  Model  is: 

SA  -  3*ADF  -  EBO 


3*ADF 

where  ADF  -  annual  deiaand  frequency 

EBO  -  expected  backorder  lines  over  a  three 
year  time  horizon 
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APPENDIX  B 


A. 

Hininize 


<  3  .  ADj^ 

Qi  >  QFDj 

^  KIN  (1.25  MADLT,  DEMLT) 

Si  >  0 


%ihere  -  Economic  Order  Quantity 

Ci  -  Unit  Coat 

Oi  -  1.25  HADLT 

AOi  -  Annual  Demand 

Total  AD  -  Total  Annual  Demand 
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B.  Wynp^rjlr-al  Technique  For  Solution 


The  basic  approach  used  in  this  nodal  is  known  as  a  Sequential 
Unconstrained  Mininization  Technique  (SUMT)  and  is  structured  as  a  penalty 
ftinctlon.  This  structure  allows  ua  to  solve  an  unconstrained  nonlinear 
program  because  the  penalty  factor  penalizes  any  constraint  violations.  If 
the  penalty  is  severe,  the  solution  to  the  unconstrained  problem  will 
approximate  the  optimum  of  a  constrained  problem. 

The  objective  function  for  a  Probability  of  Stockout  (POUT)  was  formulated 
by  Presuttl  and  Trepp  in  their  paper  "Much  Ado  about  EOQ."  [2] 

The  constraints  used  in  the  stock  fund  model  are  total  stock  fund  dollars 
and  limits  on  economic  order  quantity  and  safety  level.  The  first 
computation  required  in  the  model  is  the  gradient  Vf  (X^) .  This  Is  the 
first  derivative  of  the  objective  function.  The  gradient  is  one  factor 
used  in  determining  a  search  direction  (dj^)  at  each  Iteration  of  the 
program.  The  second  computation  required  is  an  approximation  to  the 
Hessian  matrix  (S]^).  The  Hessian  matrix  is  the  Inverse  of  the  NxM  matrix 
of  second  derivatives  of  the  objective  function.  This  is  the  second  factor 
xised  in  determining  a  search  direction.  The  Hessian  approximation  used  in 
this  model  is  the  Davidon-Fletcher'Powell  approximation  which  is  shown 
here.  [3] 


Hessian  Approximation 


Davidon- Fletcher -Powell 


Sj^  -  I  (identity  matrix) 


^k  +  1 


Pk 


^k  ^  k  ^k 


^k  ^k  *^k^  ^k 
Sk  <Jk 


where:  “  *k  +  1  '  ^k’  ®^***8®  Q  values 

qk  ”  ^^(^k  +1^  '  Vf(X|j),  change  in  gradient  values 
and:  -  n  x  n  matrix;  n  -  number  of  items/categories 

k  -  iteration 

Pjj  -  n  X  1  matrix 
qjj  -  n  X  1  matrix 
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The  search  direction  is  then  calculated  as  d^  -  -S^  Vf(X]^). 

The  model  searches  along  this  direction  vector  evaluating  the  objective 
function  at  each  step  until  an  inteirval  is  bracketed  within  which  the 
objective  function  has  passed  a  minimum  value.  A  fibonacci  search  is  then 
conducted  to  locate  this  minimum  value.  When  the  minimum  value  is  located 
an  optimality  check  is  conducted  to  determine  if  we  have  an  optimal 
solution  for  the  objective  function.  If  we  have  reached  optimality,  the 
program  stops.  If  the  solution  is  not  optimal,  we  recalculate  the  gradient 
and  Hessian  approximation.  This  then  gives  us  a  new  search  direction  and 
the  procedure  is  repeated. 

C.  Supply  Availability  Computation 
The  equation  used  for  the  calculation  of  supply  availability  is: 

S.A.  -  (1.0  -  POUT)*(ADFAotal  ADF)*100 

where  ADF  -  annual  demand  frequency  of  the  item  or  category 

Total  ADF  -  total  annual  demand  frequency  of  the  system 


APPENDIX  C 


A.  The  following  Is  the  order  and  numerical  formatting  required  for  Input 
to  each  category  being  optimized: 

1.  Data:  CATl(I) ,CAT2(I) ,CAT3(I) .CAT4(I) ,NSNCT(I) ,ROPC(I) .AVTLT(I) , 
AVPLT(I).AVALT(I),SLYRS(I).ADV(I).AVRQN(I),  MAD(I),  AVRQS(I), 
DUEINQ(I) ,PCP(I) .UPRICE(I) ,ADQ(I) ,BOQ(I) ,ROP(I) 

2.  Format:  (4I2.I5,F11.1.4F6.3,F15.2,2F10.1,F8.1,2F11.1,F10.2,3F11.1) 

3.  If  the  data  Is  on  an  NSN  by  NSN  basis  the  first  13  bytes  of  the 
format  statement  will  list  the  NSN. 


B.  Where:  CAT1,2,3,4(I)  -  Matrix  location  of  category 
NSNCT(I)  -  No.  of  Items  In  Category  I 
ROPC(I)  -  Stock  Position 
AVTLT(I)  -  Avg  Total  Lead  Time 
AVPLT(I)  -  Avg  Procurement  Lead  Time 
AVALT(I)  -  Avg  Administrative  Lead  Time 
SLYRS<I)  -  Avg  Safety  Level  in  Years 
ADV(I)  -  Avg  Annual  Demand  Value 
AVRQN(I)  -  Avg  Requisition  Number 

MADLT(I)  -  Avg  Mean  Absolute  Deviation  of  Lead  Time  Demand 
AVRQS(I)  -  Avg  Requisition  Size 
DUEINQ(I)  -  Avg  Due  In  Quantity 

PCP(I)  -  Avg  Procurement  Cycle  Period  In  Months 

UPRICE(I)  -  Avg  Unit  Price 

ADQ(I)  -  Avg  Annxial  Demand  Quantity 

BOQ(I)  -  Avg  Backorder  Quantity 

ROP(I)  -  Avg  Reorder  Point  Q\iantlty 
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